package 每日一题;

import java.util.HashMap;
import java.util.Map;

// 太难了，没写出来
public class 最长重复子串 {
    public String longestDupSubstring(String s) {
         String res = "";
         int max = 0;
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            for (int j = i+1; j <= s.length(); j++) {
                String sub = s.substring(i, j);
                map.put(sub,map.getOrDefault(sub,0)+1);
                if (map.get(sub)>=2 && sub.length()>max){
                    res = sub;
                    max = sub.length();
                }
            }
        }
        return res;
    }
}
